#/*__(__)(__)(___&_,____&__)/*/include/*/()>__(_)<___,____>*/<iostream.h>//::_()
    #/*_(*__)&__(),(____*)&__(___*_,_&__);_(1<<1}*/define/*/*/__(_)/*__*/template##_
    #/**____(___)*/define/*_+(1<<1));}_(__(__)){*/_(_)/* */class/**/_/*/___()__/*_*/
    #/*&___+&_____(&___)*1>>1*1<<1*/define/*/*/_______/*/_______/*/void//*/____(__):
    int __(___)[1<<1<<1];__()<_(___),_(____)>_(__(_)){___&__(__);____&__(_____);__(_
    )(___&_,____&__);__()<_(_),_(__)>friend/*_*/_______/*/*/_____(_&_____,__&______)
    ;};_(__);main(){}__()<_(_),_(__)>_______/*_(__)+_<<_*/_____(_&_____,__&______){(
    _______)__(_)<_,__>(_____,______);}__()/*__(*)_*/<_(___),_(____)>__(_)<___,____>
    ::__(_)(___&_,____&__):__(__)(_),__(_____)(__){__(__)>>/*/*/*__(___)>>*(1+__(___
    ));for(;*((1<<1)+__(___))+=1&*__(___)?(*__(___)>>=1,__(___)[1]):(__(___)[!+1]/=1
    <<1)&&1>>1>>1,*(1+__(___))<<=1,*(__(___)+1););__(_____)<<*(__(___)+(1<<1));}_(__
    (__)/*__(_&_(_&___)),*(&__[1>>1]/*___*__*/){public:__(__)(){_____(cin,cout);}}_;
